Explicit Bounds for Entropy Concentration Under Linear Constraints
نویسندگان
چکیده
منابع مشابه
Entropy bounds on state estimation for stochastic non-linear systems under information constraints
This paper studies state estimation over noisy channels for stochastic non-linear systems. We consider three estimation objectives, a strong and a weak form of almost sure stability of the estimation error as well as quadratic stability in expectation. For all three objectives, we derive lower bounds on the smallest channel capacity C0 above which the objective can be achieved with an arbitrari...
متن کاملScheduling under Linear Constraints
We introduce a parallel machine scheduling problem in which the processing times of jobs are not given in advance but are determined by a system of linear constraints. The objective is to minimize the makespan, i.e., the maximum job completion time among all feasible choices. This novel problem is motivated by various real-world application scenarios. We discuss the computational complexity and...
متن کاملExplicit Bounds for Multi-dimensional Linear Recurrences with Restricted Coefficients
This note employs path counting techniques to extend recent results on bounds for odd order linear recurrences to higher dimensions. The results imply optimal zero-free polydisks for multivariable power series with 0, 1 coefficients. Among the applications is a result that states that the optimal zero-free polydisk has radius approximately 1/(v + 1), for large dimensions v.
متن کاملTopological Entropy Bounds for Switched Linear Systems with Lie Structure
In this thesis, we provide an initial investigation into bounds for topological entropy of switched linear systems. Entropy measures, roughly, the information needed to describe the behavior of a system with finite precision on finite time horizons, in the limit. After working out entropy computations in detail for the scalar switched case, we review the linear time-invariant nonscalar case, an...
متن کاملOptimal Estimation under Linear Constraints
This paper shows how a multivariate Bayes estimator can be adjusted to satisfy a set of linear constraints. In the direct approach, the constraint is enforced by a restriction on the class of admissible estimators. In an alternative approach, the constraint is merely encouraged by a mixed risk function which penalises misbalance between the estimator and the constraint. The adjustment to the op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2016
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2458951